An improved estimation of distribution algorithm for multi-compartment electric vehicle routing problem

The multi-compartment electric vehicle routing problem (EVRP) with soft time window and multiple charging types (MCEVRP-STW&MCT) is studied, in which vehicles that are environmentally friendly but need to be recharged course of transport process, employed. A mathematical model for this optimization established the objective minimizing function composed cost, distribution penalty cost service cost. To solve problem, an estimation algorithm based on Lévy flight (EDA-LF) proposed perform a local search at each iteration prevent from falling into optimum. Experimental results demonstrate EDA-LF can find better solutions has stronger robustness than basic EDA algorithm. In addition, when comparing existing algorithms, result shows often get relatively short solving medium large-scale instances. Further experiments show using deliver incompatible products produce traditional fuel vehicles.